Ant Colony Optimization for Resource-Constrained Project Scheduling
نویسندگان
چکیده
An ant colony optimization approach (ACO) for the resource-constrained project scheduling problem (RCPSP) is presented. Combinations of two pheromone evaluation methods are used by the ants to find new solutions. We tested our ACO algorithm on a set of large benchmark problems from the PSPLIB. Compared to several other heuristics for the RCPSP including genetic algorithms, simulated annealing, tabu search, and different sampling methods our algorithm performed best on the average. For some test instances the algorithm was able to find new best solutions.
منابع مشابه
Resource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملUsing an Enhanced Ant Colony System to Solve Resource- Constrained Project Scheduling Problem
This study presents and evaluates a modified ant colony optimization (ACO) approach for the resource-constrained project scheduling problems. A modified ant colony system is proposed to solve the resource-constrained scheduling problems. A two-dimensional matrix is proposed in this study for scheduling activities with time, and it has a parallel scheme for solving project scheduling problems. T...
متن کاملOptimization of an energy based bi-objective multi skilled resource investment project scheduling problem
Growing concern in the management of energy due to the increasing energy costs, has forced managers to optimize the amount of energy required to provide products and services. This research integrates an energy-based resource investment project-scheduling problem (RIP) under a multi-skilled structure of the resources. The proposed energy based multi skilled resource investment problem (EB-MSRIP...
متن کاملA Study on Multi Project Resource Constrained Project Scheduling using Metaheuristic Approach
Project management in the business field is defined as managing and directing time, material, personnel, and costs to complete a particular project. One important phase in the project planning is Project Resource Scheduling. This process identifies resources amount and type according to the activity that scheduled. Planning the efficient use of resources is a complex task. The purpose is to cre...
متن کاملApply Metaheuristic ANGEL to Schedule Multiple Projects with Resource-Constrained and Total Tardy Cost
In this paper the multiple projects resourceconstrained project scheduling problem is considered. Several projects are to be scheduled simultaneously with sharing several kinds of limited resources in this problem. Each project contains non-preemptive and deterministic duration activities which compete limited resources under resources and precedence constraints. Moreover, there are the due dat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000